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DETAILED ACTION 



1 . This action is responsive to amendment filed 9/3/03. 



Claims 1-23 are pending in the application. 



Claim Rejections - 35 (JSC § 103 



3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 



4. Claims 1-23 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Taubin et al. "Progressive Forest Split Compression", IBM T.J. Watson Research 
Center (ACM, published July 1998, pages 1-10) in view of Hoppe (6,046,744). 

Claim 1, Taubin et al. discloses constructing a cluster from each vertex (vertex 
clustering algorithm) in a single resolution mesh constituted of vertices (vertex 
clustering, see section "Single-resolution mesh compression scheme", page 2; section 
"Clustered multi-resolution modes", page 7); constructing an expansion operation (forest 
split operation) by connecting the vertex with its adjacent vertices (see section 3.2 "the 
forest split operation", pages 3-4; figs. 1 , 2 and 3), wherein the vertices comprises two 
or more than two vertices (n vertices; figs. 1 , 2 and 3), Turban teaches in fig. 1 1 , page 
10 the numerical results (the relative cost of progressive vs. single resolution 
transmission of the connectivity and does not teach calculating a cost of expansion; 
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however, Hoppe teaches the lowest estimated energy cost of edge collapse operation 
(a cost of expansion, see col. 24, lines 49-53; fig. 19, #382); repeating the expansion 
(forest split operation) with the lowest cost for constructing a forest mesh; and Taubin 
teaches merging non-root vertices to t in a single operation step (each triangle t={i j,k} of 
the simple polygon defines a new triangle of the refined mesh by replacing the polygon 
boundary loop indices i, j, k with there corresponding tree boundary loop indices; see 
section Triangle tree boundary loops", page 5), wherein triangle t is a representative 
vertex of the cluster (see section "Clustered multi-resolution models", page 7). It would 
have been obvious to one of ordinary skill in the art at the time the invention was made 
to incorporate the lowest cost estimated energy cost for edge collapse transformation as 
taught by Hoppe into the progressive forest split compression of Taubin's method for 
constructing the progressive mesh representation, because it would minimize the 
energy metric to select successive modifications such as edge collapse transformation, 
to simplify the mesh to a base mesh (single resolution mesh) while best preserving the 
mesh's appearance (col. 24, lines 21-24). Taubin also teaches vertex as a root of the 
cluster (a rooted spanning tree in the graph of the mesh) after the connection until the 
first termination is fulfilled (fig. 2); performing a clustering simplification to each cluster in 
the forest repeating until the second termination condition is fulfilled to produce a 
simplified mesh (section 5, pages 7-8). 

Claims 2-5, Taubin does not teach the calculating lowest cost; however, Hoppe 
discloses obtaining an expansion with the lowest cost (col. 24, lines 49-53), setting the 
expansion as disable (the method of edge collapse exits the loop) if the vertex has 
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combined with an expansion (v,u,x) has been carried out, wherein x is any vertex that 
differ from the vertex in the single resolution mesh (compares the number of faces in the 
mesh M resulting from the edge collapse is greater than the selected number of faces of 
the base mesh (single resolution mesh), see col. 25, lines 11-19), recalculating the cost 
of expansion without carrying the expansion if the cluster (vertices) is combined with 
other vertices after the expansion (edge collapse) is constructed (col. 25, lines 21-32). 
Claims 12-23, Hoppe discloses saving each round of simplification as a simplification 
record (figs 12, 14 and 15); converting the simplification record into a refinement 
sequence (col. 31 , lines 39-48); the first termination (edge collapse) and the second 
termination (vertex split) are deduced from a condition between levels in an user- 
defined resolution mesh (the software application selects the coarser and finer meshes 
of level-of-detail by the computer user (col. 14, lines 53-60; col. 24, lines 54-65). It 
would have been obvious to one of ordinary skill in the art at the time the invention was 
made to incorporate the lowest cost estimated energy cost for edge collapse 
transformation as taught by Hoppe into the progressive forest split compression of 
Taubin's method for constructing the progressive mesh representation, because it 
would minimize the energy metric to select successive modifications such as edge 
collapse transformation, to simplify the mesh to a base mesh (single resolution mesh) 
while best preserving the mesh's appearance (col. 24, lines 21-24). 

Claims 6-11, Taubin et al. discloses the vertex t is combined with each vertex 
outside the vertex t when the clustering simplification is performed (each connected 
component is a simple polygon (triangulated with no internal vertices), see section "The 
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forest collapse operation", the right column of page 7); eliminating the triangles using 
two or more vertices in the cluster (all vertices in each cluster are collapsed into a single 
vertex of the next level of detail, clustering algorithms are based on triangle collapsing 
and edge collapsing, see section "Clustered multi-resolution models", the right side 
column of page 7); moving the corner of the triangle (jumping from triangle corner to 
neighboring triangle corner) which uses a non-representative vertex in the cluster to 
where the representative vertex is located (see the left column (the top paragraph) of 
page 5). 

Response to Arguments 

5. Applicant's arguments with respect to claim 1 have been considered but are moot 
in view of the new ground(s) of rejection. 

With respect to applicant's argument, claim 1 has been modified and rejected 
under 35 U.S.C. 103(a) as being unpatentable over Taubin et al. "Progressive Forest 
Split Compression", IBM T.J. Watson Research Center (ACM, published July 1998, 
pages 1-10) in view of Hoppe (6,046,744), because Taubin teaches single resolution 
mesh using progressive forest split operation (expansion operation) for growing a forest 
(doubling the number of n of triangles (vertices)) and then performing a clustering 
simplification (all the vertices in each cluster are collapsed into a single vertex; see 
section 5, pages 7-8). Hoppe teaches calculating an estimated energy cost of vertex 
split operation and edge collapse transformation. 
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6. 



Any inquiry concerning this communication or earlier communications from the 



examiner should be directed to Kimbinh Nguyen whose telephone number is (703) 
305-9683. The examiner can normally be reached (Monday- Thursday from 7:00 AM 
to 4:30 PM and alternate Fridays from 7:00 AM to 3:30 PM). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mark Zimmerman, can be reached at (703) 305-9798. 

Any response to this action should be mailed to: 

Commissioner of Patents and Trademarks 

Washington, D.C. 20231 
Or faxed to: 

(703) 872-9314 (for Technology Center 2600 only) 

Hand-delivered responses should be brought to Crystal Part II, 2121 Crystal Drive, 
Arlington, VA, Sixth Floor (Receptionist). 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the Technology Center 2600 Customer Service Office 
whose telephone number is (703) 306-0377. 

March 24, 20004 




Kimbinh Nguyen 



Patent Examiner AU 2671 



